Toward a more economical cluster state quantum computation 
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We assess the effects of an intrinsic model for imperfections in cluster states by introducing noisy 
cluster states and characterizing their role in the one-way model for quantum computation. The 
action of individual dephasing channels on cluster qubits is also studied. We show that the effect of 
non-idealities is limited by using small clusters, which requires compact schemes for computation. 
In light of this, we address an experimentally realizable four-qubit linear cluster which simulates a 
controlled- NOT (CNOT). 
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The one-way quantum computer is a model for quan- 
tum computation (QC) exploiting multipartite entan- 
gled resources, the cluster states, and adaptive single- 
qubit measurements Q. Quantum information process- 
ing (QIP) is performed in this model using a large enough 
cluster state and appropriate measurements Q. The ba- 
sic features of one-way QC have very recently been ex- 
perimentally demonstrated in Despite the stimulat- 
ing possibilities offered by this model, cluster state QC 
is still an open field of research from both a theoreti- 
cal and practical viewpoint. On one hand, we have wit- 
nessed the first attempts of combining cluster state and 
linear optics in order to increase the efficiency of existing 
all-optical QC schemes On the other hand, it is im- 
portant to develop the model by studying the effects of 
imperfections on the performances of one-way QC. This 
is the central aim of this work. So far, it is not clear 
if the cluster state model, exposed to sources of noise, 
would perform better than the standard quantum circuit 
model. Very recently, there have been some intriguing 
investigations in this sense We introduce a realistic 
model for imperfect cluster state generation and study 
how this affects both the intrinsic properties of cluster 
states and the basic ingredients in computation. We also 
address the effect of environmental decoherence due to 
dephasing channels individually affecting the qubits in 
one- and two-dimensional configurations. In this con- 
text, an informative initial step is the study of the state 
fidelity of cluster states 0. We show that in order to 
limit the spoiling effects of non-idealities, one must deal 
with small clusters of just a few qubits. This imposes 
severe contraints on the use of this model and paves the 
way toward research of more compact protocols for gate 
simulation and QIP. We find such a possibility, address- 
ing a CNOT simulated through a simple four-qubit lin- 
ear cluster and outline an all-optical setup where it can 
be implemented. Our study contributes to the analysis 
of more realistic one-way QIP and highlights the exis- 
tence of economical schemes for cluster based QC. Our 



proposal overcomes the expensive schemes for gate sim- 
ulation proposed so far Q and significantly reduces the 
requirements for experimental implementations. 

The model- Given a set of qubits occupying the sites 
of a square lattice C, a cluster state \(p{ K })c is a pure en- 
tangled state characterized by the eigenvalue equations 
K^\<j>{n})c = (-1) k "|</>m)c Here = a ( x a) <g> b 

^(benbgh(a)nc) are correlation operators forming a com- 
plete set of \C\ commuting observables for the qubits in 
C 0- The set {n}, which completely specifies the cluster 
state |0{ K })c, contains the values n a € {0,1} Va 6 C, 
while o~ x z are the x and z-Pauli matrices respectively. 
Cluster states \4>)c with K a = (Va e C) are gener- 
ated by preparing a register of qubits within C in the 
state ®a£C |+)„, where |±) Q = (l/\/2)(|0) ± |1» Q , and 
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applying the transformation 5 (c) = Ua,bec\b-ae-y d S ' 
with 7l = {I}, 72 = {(1,0) T ,(0,1) T } and 73 = 
{(1, 0, 0) T , (0, 1, 0) T , (0, 0, 1) T } for the respective dimen- 
sion of the cluster. Each S ab is a controlled 7r-phase gate 
S ab = \0) a (0\®t^ + \l) a (l\®cT { z b) . 

However the realization of the S ab gates can be inher- 
ently imperfect. For example, an optical-lattice loaded 
by a bunch of neutral atoms, where the two-qubit inter- 
actions are via controlled collisions, has been suggested to 
embody a one-way QC Q. The efficiency of the gates de- 
pends on the control over the strength of the interactions 
(which can fluctuate over the sites of the lattice, gener- 
ating inhomogeneities) and the interaction time. These 
parameters fix the amount of the controlled phase im- 
posed by each interaction. In addition, the initial filling- 
fraction per site in the lattice influences the performances 
of the gates Q. If the degree of control is not optimal 
(which may be the case when a large number of qubits 
is considered), imperfect (inhomogeneous) interactions 
throughout the physical lattice are settled. This can be 
addressed by considering the imperfect operations 

|0) o (0|®lW + |l)„(l|®(|0) 6 (0| - e^|I) b (I|) , (I) 
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which add unwanted phases a to the desired value it. 
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Applied to the initial state of a A-qubit register (pre- 
pared via the idealized protocol), they generate a noisy 
cluster state \4>)c N - The use of this set of operations 
profoundly modifies the structure and properties of a 
A-qubit cluster with respect to the ideal \<j>)c N - Ex- 
plicitly, a noisy linear cluster state becomes \</>)c — 

2_JV/2 Ez i n^i 1 (- e4ej ) Z3Zj+1 l z i>> where Zj is the value 
of the j-th binary digit of the integer Zi (i e [0, 2^ — 1]). 

In order to characterize the effect of this kind of 
non-ideality, an immediate benchmark is provided by 
the fidelity between ideal and noisy cluster states. 
The overlap f N = Cn (^\4>)c n leads to fa = 
2 ~ N E Zi Ufji e ie i z i z i+i. There are 2 N terms in this ex- 
pression, with the fidelity Fm = |/jv| 2 - However, our as- 
sumption is that the control on the phases introduced by 
the qubit-qubit interaction is only limited. Thus, there 
is a lack of knowledge about the values of 9j 's in a noisy 
cluster state, which means each of them must be aver- 
aged over an appropriate probability distribution. We set 
a range rj within which each phase can take values and 
introduce the probability distribution p(6j). The aver- 
age overlap /n for the noisy linear cluster state becomes 

fa = 2- N E Zi n?Ji{j ]tj \p( j) e " id0 i} Zi ' i+i > where n 

is the width of the range of variation of 9j and p(9j ) de- 
pends on the specific physical model used in the cluster 
state generation. However, the nature of the fluctuations 
of the phases is characterized by the way in which the 
interactions among the elements of a lattice are realized 
and no universal model can be found. In Fig. ^ (a) we 
provide an example of Fjsr for a flat p{9j) distribution, 
for the case of linear clusters. A large deviation from the 
ideal state is found and we have checked that this qual- 
itative behavior holds irrespective of the model for the 
unwanted phase distribution This analysis can be 

extended to two-dimensional cluster states where analo- 
gous qualitative results can be found. 

The structure of the quantum correlations has been 
found to be profoundly different from what is found in 
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FIG. 1: (a): Fn against = A for p(0j) = A" 1 . From top 
to bottom N — 3 — > 10; (b): Dephasing effects on multiqubit 
states. The curves from top to bottom represent iV-qubit W , 
GHZ, linear cluster and N x N cluster states. For conve- 
nience, the rescaled dephasing time is V = 0.062 (correspond- 
ing to F^ !i ™ = 0.5). Similar behaviors are found for different 
values of T. 



\4>)c N - Genuine multipartite entanglement is shared be- 
tween the subparties of ideal cluster states, where the 
entanglement is encoded in the state as a whole lj. Any 
reduced bipartite state, obtained by tracing all the qubits 
but an arbitrary pair, is separable as it does not violate 
the necessary and sufficient Peres- Horodecki criterion for 
separability of a mixed qubit state @. However Sff's 
alter this result. For example, take a linear cluster of 
N = 3, the ideal state is locally equivalent to a GHZ 
state. However, two unwanted phases are embedded in 
the corresponding noisy state \4>)q 3 - The partial trace 
of |</>) over the third qubit gives a bipartite state 
which violates the Peres-Horodecki criterion for O2 7^ kir 
(k = 0, 1, ..) and V6q 7^ n. This is a characteristic shared 
by all the two-qubit states obtained by tracing qubits 
3 to N in a \4>)c ' • In order to quantify the entangle- 
ment of the reduced density matrices p^ € [1, A]), 
we use the concurrence, Cij — max{0, 2aY — Tr(pij)}, 
where oOf > > ct^ > o?l are the eigenvalues of 

pij = \J Pij{(Jy <£> o 3 y)plj {o- l y (g> a 3 y ) (p*j is the complex con- 
jugate of p^ in the computational basis) |9|- We find that 
only nearest-neighbor bipartite entanglement is settled in 
a symmetric way along an arbitrarily long noisy cluster 
(e.g. C12 = C(at_i)jv, irrespective of N), while any non- 
nearest neighbor entanglement is absent due to random- 
ness, more pronounced in pairs of non-nearest neighbor 
qubits. Indeed the corresponding density matrices de- 
pend, in general, on more unwanted phases than those of 
nearest neighbor ones. At 9j — ir (Vj) no entanglement is 
found, as in this case = t 13 . We have explicitly con- 
sidered the average concurrence obtained by assuming 
Gaussian fluctuations of each 9j , around 9j = and with 
a standard deviation a. We find that as a increases (up 
to (7 = 1), the fragile quantum correlations of the bridging 
pairs (i,i + l) with i e [2, N —2} disappear, breaking the 
quantum channel connecting qubit 1 to qubit N. This 
is due to the fact that the qubits in these pairs are ex- 
posed to more randomness than those in the pairs (1,2) 
and (N — 1,N). We are left with the entangled mixed 
states of these extremal pairs which can mutually share 
only classical correlations. By increasing the random- 
ness, even this entanglement will disappear, eventually. 
This analysis can be extended to the case of arbitrary 
N, despite the difficulties in finding the reduced density 
matrices of large cluster states. Thus, the multipartite 
entanglement is reduced to the benefit of bipartite cor- 
relations which may be very fragile against fluctuations 
in the unwanted phases, possibly leading to a complete 
entanglement breaking effect. 

In addition to studying imperfect generation of clus- 
ter states, it is also necessary to understand effects of 
environmental decoherence. This is important for phys- 
ical realizations, as the accuracy of a gate simulated 
on a cluster state interacting with an environment may 
be spoiled. We consider decoherence due to individ- 



3 



ual dephasing channels affecting each qubit in the clus- 
ter, a model which is relevant in practical situations of 
qubits exposed to locally fluctuating potentials. Here, 
the off-diagonal elements of a single-qubit density ma- 
trix p d decay as e~ r , with V the rescaled dephasing 
time. For a single qubit prepared in |+), the fidelity 
is F = (+\p d \+) = |(1 + e~ r ). For larger registers, it 
is relevant to compare the behavior of cluster states un- 
der dephasing with other multiqubit states such as GHZ 
and W states. For 7V-qubit GHZ and W states (JV > 3), 
the state fidelities are Ffi HZ = (1 + e~ rN )/2 and Fff = 
(1 + (N — l)e- 2r )/N, while for iV-qubit (N > 2) linear 
cluster states F^ Hn = 2~ N Y%=o B ( N > h )^ T, \ with the 
binomial coefficient B(N, h). The expression for a N x N 
cluster is found for N — ► TV 2 . These functions are plotted 
against N and shown in Fig. ^ (b), where one can see 
that when state fidelity is used as a benchmark, linear 
cluster states are very fragile against individual dephas- 
ing. 

Noisy cluster state QC- To analyze the noise model in 
computational protocols, we briefly review the workings 
of the one-way QC. If a unitary operation U g has to be 
performed on an input state |^i n ) of n logical qubits, the 
idea is to use a cluster in a particular physical configura- 
tion C(g). The input state is encoded in the a z eigenbasis 
in a section Ci(g) of the cluster consisting of n qubits. 
This section is then entangled to the rest of the cluster 
through the ideal entangling operations. A measurement 
pattern MS 9 ^ , i.e. a set of single-qubit measurements 
along particular directions in the Bloch sphere, is per- 
formed on all the qubits of the cluster except a part of 
it which embodies the output register Co(g)- The input 
and output logical state in the simulation of g are re- 
lated via |^ out ) = U g Uz({si}) \ipin), where U s ({si}) is a 
local byproduct operator which acts on the output log- 
ical qubits and depends on the set of outcomes ({si}) 
obtained after the measurements of M. ^ Q • 

It is not obvious how a particular QC protocol is af- 
fected by the exposure of a cluster state to a dephasing 
channel and it is the specific nature of the one-way QC 
which makes this point non-trivial. Considering that in 
order to perform a computation, the qubits in a cluster 
are measured and thus removed from the dynamics of 
the system, one would conjecture that in this way, they 
no longer contribute to the expected decrease of the gate 
fidelities due to dephasing . In the context of QC pro- 
tocols with noisy cluster states, here we assess the effects 
of redundant qubits not functional to the specific sim- 
ulation to be performed. These qubits can be removed 
from the cluster configuration by measuring them in an 
appropriate basis. In the ideal case, if we measure in 
the o x eigenbasis, we effectively obtain a reduced cluster 
state, where the measured qubits have no influence 
In general, the new cluster state will satisfy eigenvalue 
equations with a new set {«/}. For example, a five-qubit 
linear cluster (qubits labelled from 1 to 5) associated with 



the set {k} = {0} can be reduced to a three-qubit one, 
simply by measuring 3 and 4 in the a x eigenbasis. This 
gives a cluster state \(f>{ K '})c 3 with {«'} = {0, sf,sf}. 
Here, sf = (sf = 1) corresponds to qubits i = 3,4 be- 
ing in |+) (|— )). On the other hand, measurements in 
the o~ z eigenbasis remove a qubit from a cluster too, but 
also break any intra-cluster connection bridged by the 
qubit 0. While this strategy does not affect gate per- 
formances in the ideal one-way QC, when the model in 
Eq. m is contemplated, the removal of every redundant 
qubit determines the spread of the noise (in terms of ran- 
dom phases) from the removed qubits to the remainder 
of the cluster. We refer to this effect as the inheritance of 
noise by the survivor qubits. In turn, this results in ad- 
ditional spoiling mechanisms reducing the fidelity of the 
gate being simulated. The conclusions of our study do 
not qualitatively depend on the specific gate we consider. 
Thus, to give evidence of these effects, we go directly to 
the case of a CNOT. 

In order to perform a CNOT between a control qubit 
|c in ) = a|0) + fell) and a target qubit \t in ) — c|0) + 
the scheme in |2| uses 15 qubits, where M.^ CN0T ^ con- 
sists of measurements in the o~ XtV eigenbases as shown in 
Fig. 121(a). After the measurements, decoding operators 

[/^'({si}) = a1 z ® crj" are applied to qubits 7 and 
15 (which embody the logical control and target), where 
7^'* depend on the outcomes s, of the individual mea- 
surements [2 • A \<t>)c 15 state is needed in the noisy gate 
simulation and to construct it, we take small subclus- 
ters which are then mutually entangled. For instance, 
the subclusters |</>)f 5 2 3 4 an d 10)5 6 7 are entangled as 

S£ 5 W?2.3»£6,7 = \i)?,2,3A\*)?,e,7 + \x)?, 2,3»&,7- 

e m \x)^ 3 MFfi,7- H «e, W° {\r)) D ) is the part of a 
subcluster state with the last (first) qubit in |0), while 
\x) D {\n) D ) is the part with the last (first) qubit in |1) 
and the labels of the qubits are explicitly indicated. By 
applying the pattern shown in Fig. [5] (a), the gate fidelity 
can be evaluated. To illustrate the effect of imperfections, 
we address the case where qubits measured in the o~ x (a y ) 
eigenbasis are all found in |+) (\+) y oc |0) and the 

required decoding operator is U^({0}) = a^P <8> l^ 15 ^. To 
take into account the phase randomness, we have aver- 
aged the gate fidelity over Gaussian distributions cen- 
tered on 8j — and with a standard deviation a for each 
phase in \4>)q 15 - The results for a e [0.1, 1] are shown in 
Fig. |21 (c) (solid curve) where the decay of the fidelity 
against the increasing randomness is evident. The input 
states are normalized and we take a = c = 0.5. Similar 
behaviors are observed for other choices of a and c. To 
see noise inheritance effects, we modify the configuration 
of Fig. 13 (a) by adding a bridging qubit between 8 and 
12, thus considering a state \</>)c . This qubit is redun- 
dant and is removed via a o~ x -measurement. The 15-qubit 
cluster state is retrieved via local operations on qubit 12 
(the removal is equivalent to a Hadamard gate between 
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qubits 16 and 12). When the gate fidelity is calculated, a 
faster decrease against a is observed (Fig. [3(c), bottom 
curve). The same effect is found if the information flow 
through a linear cluster state is studied 0. In this case, 
the longer the noisy linear cluster across which informa- 
tion is transferred (thus requiring many measurements), 
the worse the transfer fidelity [10(. This is important 
evidence of the effect of measurements on noisy cluster 
states. The elimination of redundant qubits and the mea- 
surement pattern spread the 9j in the noisy cluster state, 
affecting the QIP protocol. If purification procedures are 
not considered (usually expensive in terms of resources), 
a key method in counteracting both the noise models we 
have considered is the use of small cluster states. 

Indeed, the drop in fidelity seen for the squashed-l clus- 
ter and our discussion about information flow legitimize 
some doubts about the convenience of many-qubit con- 
figurations in the one-way QC and stimulate research for 
more compact protocols, in order to bypass noise inher- 
itance or the effect of dephasing in the dynamics of a 
cluster. The scheme for a CNOT in Fig. [21 (b) proves 
the existence of such economical configurations. It con- 
sists of a four-qubit linear cluster and a measurement 
pattern made by the <j x measurement of qubits 1 and 3 
(encoding the input target and control state). In order 
to demonstrate the gate simulation, we assume perfect 
entangling operations S ab , so that the four-qubit cluster 
state is 1^) 1.2 1^)3,4+1^} 1,2 |^>3,4+|x> 1.2 1?7)3,4— |x)i,2|m>3,4 
with |^)i,2 <x (a|00) + 6|10))i, 2 ,|x>i,2 oc (o|01)i, 2 - 
&lll>)i, 2 , |77>3,4 « c(|00) + |01)) M and | M >3,4 oc d(\W) - 
|11))3,4. Measuring qubits 1 and 3 onto |±)i,3, qubits 
2 and 4 are left in a state locally equivalent to the out- 
put state of a CN0T c= 4. f= 2 (in the a x eigenbasis) |l3| . 
When S ab — > S^, the cluster state becomes noisy and 
the gate fidelity is affected by the distributions for 9j. 
However, the small number of qubits limits any spoiling 
effect and improves the average gate fidelity (Fig. [21 (c) , 
top curve). This reinforces the idea that more economi- 
cal schemes for cluster state QC exist, where the number 
of qubits involved corresponds to the number of paramc- 
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FIG. 2: (a): The squashed-l configuration 0- (b): Scheme 
for a CNOT with a four-qubit cluster, (c): Average fidelity of 
a CNOT against the a of Gaussian distributions for each 6j. 
From top to bottom we show the results for panel (b), (a) and 
the squashed-I with an additional bridge-qubit respectively. 



ters in the input state. In fact, single-qubit gates can be 
done via a two-qubit cluster and one measurement along 
an appropriate direction |l(lj |. This circumstantial evi- 
dence suggests that our scheme uses the smallest qubit 
register needed for a two-qubit gate and is thus optimal. 

The four-qubit CNOT can be realized in an optical 
setup, requiring two pure entangled states (encoded in 
photonic polarizations) and an entangling gate. A pure 
state of arbitrary entanglement can be produced using 
the entanglement between two field modes generated 
by concatenating Type-/ parametric-down-conversion 
(PDC) processes ^lj- I n this scheme, the polarization 
of the pump field sets the entanglement at the output 
of the PDC process and encodes arbitrary target and 
control input states in pairs of output modes (i.e. pairs 
1 + 2 and 3 + 4) without postselection. By adapting the 
scheme [l2| , modes 2 and 3 can be entangled through an 
effective controlled 7r-phase gate. This protocol results in 
the four-qubit cluster state we have addressed (lcj . 

Remarks- We have shown that realistic imperfections 
in the generation and processing of cluster states affects 
the model for one-way QC. To counteract these effects, 
the dimension of a cluster has to be minimized. In this 
context, we have demonstrated an experimentally real- 
izable four-qubit CNOT which uses the minimum num- 
ber of qubits for a cluster state based CNOT. Our pro- 
posal demonstrates the possibility of designing more com- 
pact schemes for cluster state QIP. This theoretically 
challenges the way in which cluster state-QC has been 
thought about so far and allows for more controllable 
experimental implementations. 
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